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SUPERSET FILE BROWSER 

Background 

[0001] The invention relates generally to computer systems and more particularly, 
but not by way of limitation, to a graphical user interface for displaying the set union of 
file objects (files and directories) from multiple client computer systems in a single file 
browser display. 

[0002] As computer system technology has matured (hardware and software), the 
use of computer system networks has increased. As used herein, a computer network 
comprises a plurality of computer systems (e.g., workstations, servers and personal 
computers) coupled through a communication medium. For example, an organization 
may implement a local area network CLAN") internally while also providing access to a 
wide area network ("WAN") such as the Internet or a company-wide leased line. 
Connectivity between different computer systems in a network may be made via a 
combination of physical or wireless technologies. 

[0003] Organizations typically employ experts, referred to as system administrators, 
to monitor and maintain their computer networks. One task of a system administrator is 
to set-up or configure computer systems for other users. In this context, a computer's 
configuration refers to its operating system capabilities and features as well as the user 
applications and operational parameters associated with the use of these applications 
and operating systems. For operational and cost efficiency, it is often desirable that all 
computers assigned to a group of users (e.g., students in a computer lab and 
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employees in a common department) be configured identically. This, in turn, frequently 
requires a system administrator to compare the contents of one computer's file system 
with the content and structure of other file systems and, often, further involves moving 
and/or copying files (including directories) from a first location to a second location. As 
used herein, a "file system" is the ordered collection of files and directories stored on 
one or more storage units (e.g., floppy drives, magnetic and optical disk drives, disk 
partitions and logical drives) maintained, administered and controlled by a given 
operating system instance. 

[0004] Most modern computer systems provide a graphical user interface (GUI) 
application through which a user may view the structure and content of her file system 
(e.g., a "file browser"). File browser applications also generally permit the user to view 
the structure and content of remote file systems if they are mounted to the user's 
system. In one embodiment (see FIG. 1), prior art file browser application 100 permits 
a user to view the structure and content of mounted (local or remote) file systems. As 
shown, the structure and content of remote computer system Feynman 105 and local 
storage unit "Macintosh HD" 110 may be seen. Further, by selectively activating the 
triangular icons/buttons to the left of individual directories a user may "step down" into 
the file system - displaying file and directory objects that are "under" the current level. 
For example, it can be seen that storage unit 110 includes "AppleWorks 6 Updater Log" 
file object 115 and a number of directory objects or folders, e.g., Applications folder 
120 and Documents folder 125. One drawback with a file browser application in 
accordance with FIG. 1 is that it is difficult to compare the contents of specific 
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directories unless they are fortuitously displayed one right under the other and they 
each contain a sufficiently small number of objects that they can be displayed on less 
than a single screen. This difficulty is insurmountable when the contents of three or 
more locations are to be compared. 

[0005] In another embodiment (see FIG. 2), prior art file browser application 200 
permits a user to view and compare the contents of two directories (on the same or 
different computer systems) in a single display window, albeit with the contents of each 
selected location in a separate pane. For example, the contents of Computer-l's 205 
Application directory 210 is shown in pane 215, while the contents of Computer-2's 220 
Application directory 225 is shown in pane 230. While this technique permits the side- 
by-side comparison of two directory structures, it nevertheless requires a user (e.g., a 
system administrator) to individually compare the contents of each directory. For 
example, Computer-l's Application directory 210 contains 62 items while Computer-2's 
Application directory 225 contains only 28. Which of the 28 are common to the two 
directories is not easily discernable. Further, the technique of FIG. 2 is not applicable 
when more than two locations are to be compared. 

[0006] In yet another embodiment, multiple file browser application instances may 
be used simultaneously to display the content of multiple locations. For example, three 
(3) file browser applications in accordance with FIG. 1 may be used to display the 
contents of three different file system locations (i.e., directories) so that they may be 
compared (once aligned side-by-side). Similarly, one file browser application in 
accordance with FIG. 1 and one file browser application in accordance with FIG. 2 may 
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be used to display the contents of three different directories so that they may be 
compared (once aligned side-by-side). It will be recognized that such combination 
techniques do not provide a convenient or easy means to simultaneously view the 
contents of multiple file system locations and are further limited to the number of 
display windows that may be arranged one next to the other on the user's video display 
unit. 

[0007] Thus, it would be beneficial to provide a means to permit users to easily 
compare the contents of multiple locations using a single file browser application and 
further, to facilitate the movement of file and/or directory objects from one location to 
another (e.g., copy, move-and-delete and synchronization operations). 

Summary 

[0008] In one embodiment the invention provides a method to display the set union 
of file objects (files and directories) from a plurality of locations in a single window. The 
method includes designating a plurality of file system locations, wherein each file 
system location is associated with zero or more file objects, and displaying the superset 
of the file objects associated with each of the designated file system locations in a 
single display window. The uniqueness, or overlap, of file objects between the different 
designated locations may be indicated graphically, typically through the use of different 
colors (including grayscales), different icons, variations in font styles, highlighting, 
translucency, alphanumeric labels, popup text, ToolTip text or a combination of these, 
or similar, techniques. 
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[0009] In another embodiment, an object displayed in accordance with the invention 
may be synchronized between all of the designated locations with a single command 
operation. In yet another embodiment, a file object displayed in a conventional file 
browser application may be copied and/or merged to each of the designated locations 
displayed in accordance with the invention with a single command operation. In still 
another embodiment, dragging a file object displayed in accordance with the invention 
to a location different from any of the designated locations, causes a copy of the file 
object from each designated location at which it exists to be copied to that location. 
Methods in accordance with the invention may be stored, as program instructions, in 
any medium that is readable and executable by a programmable control device. 

Brief Description of the Drawings 
[0010] Figure 1 shows a screen-shot of one prior art file browser application. 
[0011] Figure 2 shows a screen-shot of another prior art file browser application. 
[0012] Figure 3 schematically illustrates the file structures associated with three 
computer systems (FIG. 3A), the superset of the root directory of the three file systems 
(FIG. 3B) and the superset of a designated subdirectory of the three file systems (FIG. 
3C). 

[0013] Figure 4 shows a file browser application in accordance with one embodiment 
of the invention in which the root directory superset of computers A, B and C (see FIGS. 
3A and 3B) is illustrated. 
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[0014] Figure 5 shows the file browser application in accordance with FIG. 4 in which 
the superset of directory Al of computers A, B and C (see FIGS. 3A and 3C) is 
illustrated. 

[0015] Figure 6 shows a distribute operation in accordance with one embodiment of 
the invention. 

[0016] Figure 7 shows a collection operation in accordance with one embodiment of 
the invention. 

[0017] Figure 8 shows a synchronization operation in accordance with one 
embodiment of the invention. 

[0018] Figure 9 shows a superset file browser method, in block diagram form, in 
accordance with one embodiment of the invention. 

Detailed Description 

[0019] Techniques (methods and devices) to display the superset of file system 
contents from two or more designated locations (i.e., directories) are described. As 
used herein, the term "superset" means the file object overlap or set union of two or 
more file system locations. The following embodiments of the invention, described in 
terms of a superset file browser application compatible with computer systems 
manufactured by Apple Computer, Inc. of Cupertino, California, are illustrative only and 
are not to be considered limiting in any respect. 

[0020] A file browser in accordance with the invention provides a graphical display of 
the superset of file system content from two or more designated locations. In one 
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embodiment each displayed object visually indicates its uniqueness among, or overlap 
between, the designated locations. For example, an object (file or directory) that is 
present in all of the designated locations may be displayed in a first color, those objects 
present in only one of the designated locations may be displayed in a second color and 
those objects present in more than one, but less than all, designated locations may be 
displayed in a third color. In another embodiment, file object overlap may be displayed 
using a table structure, including a three dimensional table structure with, or without, 
translucency. In yet another embodiment, objects having the same name but different 
characteristics (e.g., file size, ownership, access privileges, and modification or creation 
times) may also be visually distinguished. In still another embodiment, different icons 
and/or alphanumeric labels may be used to visually distinguish the overlap of file 
objects between the two or more designated locations. For example, if a file browser in 
accordance with the invention is displaying the superset of objects from four designated 
locations in which the file "tmp.txt" is present in three of the four designated locations, 
this may be visually indicated by displaying a "3" or "(3)," a "3/4" or "(3/4)," or a "75%" 
or "(75%)" after the file name. Similarly, "popup" or "ToolTip" information tags or text 
indicating how many locations and/or where a displayed object exists and/or its unique 
characteristics (e.g., size) among the designated locations may be generated when 
commanded by the user or when a pointer device (e.g., a "mouse") is positioned over 
the displayed object. Other display options are possible and readily identified by those 
of ordinary skill in the art. 
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[0021] As a preliminary matter, consider the three file system structures illustrated in 
FIG. 3A. As shown, Computer-A's file system consists of a root level having three 
directories: Al, A2 and A3, where Directory Al comprises two files (Al.txt and Al.app) 
and one subdirectory (A4) - itself having one file (A4.txt), directory A2 comprises two 
files (A2.txt and A2.app), and directory A3 comprises two files (A3.txt and A3.sit). 
Computer-B's file system also consists of a root level having three directories: Al, A2 
and Bl, where directory Al includes the same two files and one directory as does 
directory Al on Computer-A with some characteristic of file Al.txt being different 
(denoted by a dashed enclosure), directory A2 includes no files, and directory Bl 
includes one file (Bl.txt). Similarly, Computer-C's file system consists of a root level 
having three directories: Al, A2 and A3, where directory Al includes three files (Al.txt, 
Al.app and Cl.txt), directory A2 includes three files (A2.txt, A2.app and C2.txt), and 
directory A3 includes three files (A3.txt, A3.sit and C3.txt). 
[0022] The superset of the root directories for Computer-A, Computer-B and 
Computer-C is illustrated schematically in FIG. 3B. As shown, directories Al and A2 are 
present in all of the root file systems being compared (denoted by the circled 3). 
Directory A3 is present in two of the three root file systems (denoted by the circled 2), 
and directory Bl is in only one of the root file systems (denoted by the circled 1). 
[0023] The superset of the Al directories for Computer-A, Computer-B and 
Computer-C is illustrated schematically in FIG. 3C. As shown, one version of file Al.txt 
is present in two of the three Al directories (denoted by the circled 2) while another 
version of file Al.txt is present in only one of the three Al directories (denoted by the 
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circled 1). Similarly, file Al.app is present in all three Al directories (denoted by the 
circled 3), file Cl.txt is present in only one of the Al directories (denoted by the circled 

1) and directory A4 is present in two of the three Al directories (denoted by the circled 

2) . 

[0024] As illustrated in FIG. 4, file browser application 400 in accordance with one 
embodiment of the invention displays the root directory superset of computers A, B and 
C in an easy to interpret manner. As shown, each of the four directories identified in 
FIG. 3B is presented along with a notation of how many of the designated locations 
contain the displayed object in parenthesis. As used herein, the term "designated" 
means those locations in one or more file systems on one or more computer systems 
explicitly chosen by a user or implicitly chosen through default or application 
configuration parameters (e.g., a default location). As indicated above, in another 
embodiment, information concerning the overlap or uniqueness of displayed file objects 
may be indicated via color and/or through various icon or other graphical means. For 
example, those objects present in all of the designated locations (directories Al and A2) 
may be displayed in a first color (e.g., green) while those objects present in only one of 
the designated locations (directory Bl) may appear in a second color (e.g., black). 
Those objects present in more than one, but less than all, of the designated locations 
may be displayed in a third color (e.g., yellow). In another embodiment, a range of 
colors or shades may be used to indicate the number of locations a specific file object 
exists. In addition, specific information such as the location(s) in which each displayed 
object is present and other characteristics (e.g., size and ownership) may be obtained 
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by selecting an object and issuing a "Get More Information" command, by a popup 
window when a pointer device is placed on over the object or by many other commonly 
used means to display information about a file object displayed in a graphical 
environment. 

[0025] Referring again to FIG. 4, a user may designate locations within a file system 
to display via Add Location button 405 and may remove a previously designated file 
system locations via Remove Location button 410. For example, a user may want to 
view and compare the contents of the "root" directory on a first computer system with 
the "Applications" directory on a second and third computer system. A user may also 
view and compare the contents of a first location or locations with a cached image of a 
directory structure. That is, one or more of the designated locations may be images of a 
file structure or directory. A user may also view a list of locations already designated for 
viewing via button View Locations 415 and may change a previously designated location 
to a new location via Change Locations button 420. Each of buttons 405-420 may 
generate secondary windows or dialog boxes that prompt the user for information, to 
make choices (e.g., to navigate to a designated location) and to display information in 
any manner deemed appropriate for the user. 

[0026] Figure 5 illustrates the superset display of directory Al 500 in accordance 
with the invention and corresponds to the information presented schematically in FIG. 
3C. As shown, a first file Al.txt is present in two of the designated locations' Al 
directories while another copy/version of file Al.txt is present in only one. As before, 
this distinction may be shown graphically using different colors, popup text or some 
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other means as dictated by the particular implementation. In display 500, for example, 
size column 505 indicates that at least the size of each Al.txt file is different. 
(Additional information associated with each displayed object may be obtained as 
discussed above.) Display 500 further shows that file Al.app is present in three of the 
designated locations' Al directories, file Cl.txt is present in only one of the designated 
locations' Al directory and that directory A4 is present in two of the designated 
locations' Al directories. 

[0027] In another embodiment of the invention, one or more files and/or directories 
may be distributed from a first location to each of the locations designated for display in 
a file browser in accordance with the invention. Referring to FIG. 6 for example, the 
contents of directory Dl 600 on Computer-D 605 (such as a system administrator's 
desktop as viewed through a file browser application in accordance with FIG. 1), may 
be distributed to each designated location displayed in file browser application of FIG. 5 
by selecting and dragging and dropping directory Dl's icon (610) onto or into directory 
Al's icon 615. As shown, directory Dl 600 and its contents are copied into each 
designated location displayed in the superset file browser application in accordance with 
the invention. This is noted in FIG. 6 by the parenthetical 3' associated with directory 
Dl 620. In one embodiment, if the file object being moved is in a directory(ies) that is 
absent on any of the plurality of designated locations, they would be created on those 
client computer systems lacking them. For example, if directory Dl 600 were dragged 
onto directory A3 625 in FIG. 6, directory Dl 600 and its contents would be copied into 
each designated location having a directory A3 (e.g., Computer-A and Computer-C of 
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FIG. 3A) and in addition, a directory A3 would be created in those designated locations 
not having a directory A3 (e.g., Computer-B of FIG. 3A), after which directory Dl and 
its contents would be copied into the newly created directory A3. In another 
embodiment, if the directory and/or file being moved into/onto a file browser 
application in accordance with the invention already exists at one or more of the 
designated locations, the "incoming" files (and directories) may be merged into the 
designated locations in accordance with one or more specified merge policies. 
Illustrative merge policies include, but are not limited to, overwriting older objects with 
newer objects or keeping all objects but amending their identifier (e.g., file name) to 
indicate their original source and/or creation time. In yet another embodiment, a 
distribute or move operation in accordance with the invention may be "preflighted," 
with results of the requested operation, should it be executed, presented to the user in 
a separate display so that she can determine whether the operation is one she wants to 
complete. In general, a user may specify which of a number of merge policies she 
wants to employ on a case-by-case basis (e.g., in those operations preflighted) or by 
setting a "user preference" for such operations through a menu command. 
[0028] In an analogous fashion, a file browser application in accordance with the 
invention may be used to collect and transfer files from a plurality of locations to a 
single location. For example, by moving a single file object icon from a superset file 
browser application in accordance with the invention to a standard file browser 
application (of the type illustrated in FIG. 1, for example), a copy of the selected object 
from each of the locations in which it exists (from the designated locations displayed in 
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the superset file browser application) may be made at the selected location. Referring 
to FIG. 7, if file object Al.app is selected in superset file browser application 500 and 
dragged onto the Dl directory icon (700) of Computer-D in standard file browser 
application 705, one method in accordance with the invention copies file Al.app from 
each of the locations it exists and organizes them by, for example, placing each copy in 
a directory whose name is taken from the name of the client computer system it was 
copied from. In another embodiment, all the copied files may be placed into a common 
directory and their file name would be modified to indicate their original source, e.g., 
Computer-A - Al.app or Computer-B - Al.app. 

[0029] In still another embodiment of the invention, a file may be synchronized to all 
locations displayed in a file browser application in accordance with the invention 
through a single command action. 

[0030] In one embodiment, synchronization or mirroring may be employed to make 
locations having different file objects the same, wherein each location is made to 
include the set union (superset) of the file objects on each of the various locations. In 
another embodiment, synchronization or mirroring may be used to force a first location 
to be like a second location, wherein only those files at the second location are 
permitted to exist at the first location. Referring to FIG. 8, for example, selecting 
directory A4 in superset file browser application 500 and issuing command 800 (e.g., 
through a menu or popup dialog box), causes directory A4 (including its contents) to be 
copied to the Al directory in each of the superset file browser application's designated 
locations (e.g., Computer-A, Computer-B and Computer-C). This is noted in FIG. 8 by 
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the parenthetical 3' associated with directory A4 805 in superset file browser 
application 810. As with other embodiments, color, icon or other visual distinctions may 
be used to designate the uniqueness or overlap status of individual display elements. 
[0031] In summary, the operation of a superset file browser in accordance with the 
invention as illustrated in FIGS. 4 and 5 is shown in FIG. 9. Initially, a superset file 
browser application is initiated (block 900). The user then designates two or more 
locations on one or more client computer systems, local or remote (block 905). The 
superset, or set union, of all the file objects (including directories) in the designated 
locations are then presented in a single display (block 910). As noted above, the 
overlap an object has between the designated locations may be shown in any manner 
desired, or not at all. In one embodiment, a first color can identify those objects that 
are in each of the designated locations, a second color can identify those objects in only 
one of the designated locations and a third color can identify those objects in more than 
one, but less than all of the designated locations. In another embodiment, 
alphanumeric tags may be used to identify the uniqueness of the displayed objects 
between the various designated locations. In yet another embodiment, different icons 
may be used to identify object uniqueness. In still another embodiment, combinations 
of these techniques may be used. In addition, a pointer-device roll-over popup or other 
command may be used to provide the user with additional information about any 
specific displayed object. By way of example only, such additional information may 
include the names of the computer systems on which the displayed object exists, the 
size of the displayed object and the time the displayed object was created and/or 

- 14- 



DOCKET NO: P3217US1 
(119-0020US) 

modified. In addition to this superset display capability, a superset file browser in 
accordance with the invention permits one-to-many and many-to-many distribution, 
collection and synchronization operations as discussed above. It will further be 
recognized that the operations described herein to copy, collect and synchronize are 
special cases of a general ability to execute an arbitrary action against a selected file 
object. Other operations include, but are not limited to, open, delete and print. 
[0032] One benefit of a file browser in accordance with the invention is that a user 
can easily identify files and directories that are common between designated locations 
and which files and directories are not common between the designated locations. This, 
in turn, can greatly reduce the amount of time it takes the user to configure a computer 
system. Another benefit of a file browser in accordance with the invention is that a 
single action can distribute, collect, synchronize or operate on files between a plurality 
of computer systems. Yet another benefit of a file browser in accordance with the 
invention is that it permits these operations on an essentially unlimited number of 
computer systems simultaneously. 

[0033] While the invention has been disclosed with respect to a limited number of 
embodiments, numerous modifications and variations will be appreciated by those 
skilled in the art. For example, while the embodiments illustrated herein employ a tree- 
like file system representation, no such limitation applies to the invention. That is, the 
displayed objects need not be file objects stored in a hierarchical file system. By way of 
example, a file browser in accordance with the invention may be used to simultaneously 
view the contents of multiple devices (e.g., personal digital assistants and mobile 
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phones) communicatively coupled through a personal area network. One illustrative 
personal area network is a network that conforms to the Institute of Electrical and 
Electronics Engineers 802.15 standard ("Bluetooth"). 

[0034] One of ordinary skill in the art will further recognize that directory structures 
such as those illustrated herein are often represented in a panel format, wherein 
successive layers in a hierarchical file system are represented by their own display 
panel. Nevertheless, such panels may be used to display the superset of file objects in 
accordance with the invention. It will also be appreciated that techniques in accordance 
with the invention are not limited to use by a system administrator, but may be used by 
any individual with sufficient computer system and network privileges to permit viewing 
and/or modification of a computer system's file system. 

[0035] Finally, acts in accordance with FIG. 9, and as further illustrated in FIGS. 4-8, 
may be performed by a programmable control device executing instructions organized 
into a program module. A programmable control device may be a single computer 
processor, a plurality of computer processors coupled by a communications link, or a 
custom designed state machine. Storage devices suitable for tangibly embodying 
program instructions include, but not limited to: magnetic disks (fixed, floppy, and 
removable) and tape; optical media such as CD-ROM disks; digital video disks ("DVDs") 
and semiconductor memory devices such as Electrically Programmable Read-Only 
Memory ("EPROM"), Electrically Erasable Programmable Read-Only Memory 
C EEPROM"), Programmable Gate Arrays and flash devices. 
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